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q ■ Abstract 

O ' 

In a two tier cellular network - comprised of a central macrocell underlaid with shorter range femtocell 
hotspots - cross-tier interference limits overall capacity with universal frequency reuse. To quantify near-far 



effects with universal frequency reuse, this paper derives a fundamental relation providing the largest feasible 
cellular Signal-to-interference-Plus-Noise Ratio (SINR), given any set of feasible femtocell SINRs. We provide a 
link budget analysis which enables simple and accurate performance insights in a two-tier network. A distributed 
utility-based SINR adaptation at femtocells is proposed in order to alleviate cross-tier interference at the macrocell 
from cochannel femtocells. The Foschini-Miljanic (FM) algorithm is a special case of the adaptation. Each 
femtocell maximizes their individual utility consisting of a SINR based reward less an incurred cost (interference 
to the macrocell). Numerical results show greater than 30% improvement in mean femtocell SINRs relative to 
FM. In the event that cross-tier interference prevents a cellular user from obtaining its SINR target, an algorithm 
is proposed that reduces transmission powers of the strongest femtocell interferers. The algorithm ensures that a 
cellular user achieves its SINR target even with 100 femtocells/cell-site, and requires a worst case SINR reduction 
of only 16% at femtocells. These results motivate design of power control schemes requiring minimal network 
OO . overhead in two-tier networks with shared spectrum. 

^ ■ I. Introduction 
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Wireless operators are in the process of augmenting the macrocell network with supplemental in- 
frastructure such as microcells, distributed antennas and relays. An alternative with lower upfront costs 
is to improve indoor coverage and capacity using the concept of end-consumer installed femtocells or 
home base stations [1]. A femtocell is a low power, short range (10 — 50 meters) wireless data access 
point (AP) that provides in-building coverage to home users and transports the user traffic over the 
internet-based IP backhaul such as cable modem or DSL. Femtocell users experience superior indoor 
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reception and can lower their transmit power. Consequently, femtocells provide higher spatial reuse and 
cause less interference to other users. 

Due to cross-tier interference in a two-tier network with shared spectrum, the target per-tier SINRs 
among macrocell and femtocell users are coupled. The notion of a SINR "target" models a certain 
application dependent minimum Quality of Service (QoS) requirement per user. It is reasonable to 
expect that femtocell users and cellular users seek different SINRs (data rates) - typically higher data 
rates using femtocells - because home users deploy femtocells in their self interest, and because of 
the proximity to their BS. However, the QoS improvement arising from femtocells should come at an 
expense of reduced cellular coverage. 

A. Managing Cross-Interference in a Two-tier Network 

Contemporary wireless systems employ power control to assist users experiencing poor channels and 
to limit interference caused to neighboring cells. In a two-tier network however, cross-tier interference 
may significantly hinder the performance of conventional power control schemes. For example, signal 
strength based power control (channel inversion) employed by cellular users results in unacceptable 
deterioration of femtocell SINRs [2]. The reason is because a user on its cell-edge transmits with higher 
power to meet its receive power target, and causes excessive cross-tier interference at nearby femtocells. 

Interference management in two-tier networks faces practical challenges from the lack of coordination 
between the macrocell base-station (BS) and femtocell APs due to reasons of scalability, security 
and limited availability of backhaul bandwidth [3]. From an infrastructure or spectrum availability 
perspective, it may be easier to operate the macrocell and femtocells in a common spectrum; at the same 
time, pragmatic solutions are necessary to reduce cross-tier interference. An open access (OA) scheme 
[4], which performs radio management by vertical handoffs - forcing cellular users to communicate 
with nearby femtocells to load balance traffic in each tier - is one such solution. A drawback of OA is 
the network overhead [1], [5] and the need for sufficient backhaul capacity to avoid starving the paying 
home user. Additionally, OA potentially compromises security and QoS for home users. 

This work assumes Closed Access (CA), which means only licensed home users within radio range 
can communicate with their own femtocell. With CA, cross-tier interference from interior femtocells 
may significantly deteriorate the SINR at the macrocell BS. The motivation behind this paper is ensuring 
that the service (data rates) provided to cellular users remain unaffected by a femtocell underlay which 
operates in the same spectrum. Three main reasons are 1) the macrocell's primary role of an anytime 
anywhere infrastructure, especially for mobile and "isolated" users without hotspot access, 2) the greater 
number of users served by each macrocell BS, and 3) the end user deployment of femtocells in their self- 
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interest. The macrocell is consequently modeled as primary infrastructure, meaning that the operator's 
foremost obligation is to ensure that an outdoor cellular user achieves its minimum SINR target at its 
BS, despite cross-tier femtocell interference. Indoor users act in their self interest to maximize their 
SINRs, but incur a SINR penalty because they cause cross-tier interference. 

Considering a macrocell BS with N cochannel femtocells and one transmitting user per slot per cell 
over the uplink, the following questions are addressed in this paper: 

• Given a set of feasible target SINRs inside femtocell hotspots, what is the largest cellular SINR target 
for which a non-negative power allocation exists for all users in the system? 

• How does the cellular SINR depend on the locations of macrocell and femtocell users and cellular 
parameters such as the channel gains between cellular users and femtocells? 

• Given an utility-based femtocell SINR adaptation with a certain minimum QoS requirement at each 
femtocell, what are the ensuing SINR equilibria and can they be achieved in a distributed fashion? 

• When a cellular user cannot satisfy its SINR target due to cross-tier interference, by how much should 
femtocells reduce their SINR target to ensure that the cellular user's SINR requirement is met? 

Although this work exclusively focuses on the uplink in a tiered cellular system, we would like to 
clarify that portions of our analysis (Section III) are also applicable in the downlink with potentially 
different conclusions. Due to space limitations, the downlink extension is omitted for future work. 

B. Prior Work 

Prior research in cellular power control and rate assignments in tiered networks mainly considered 
an operator planned underlay of a macrocell with single/multiple microcells [6], [7]. In the context 
of this paper, a microcell has a much larger radio range (100-500 m) than a femtocell, and generally 
implies centralized deployment, i.e. by the service-provider. A microcell underlay allows the operator 
to handoff and load balance users between each tier [1]. For example, the operator can preferentially 
assign high data rate users to a microcell [7]-[9] because of its inherently larger capacity. In contrast, 
femtocells are consumer installed and the traffic requirements at femtocells are user determined without 
any operator influence. Consequently, distributed interference management strategies may be preferred. 

Our work ties in with well known power control schemes in conventional cellular networks and prior 
work on utility optimization based on game theory. Results in Foschini et al. [10], Zander [11], Grandhi 
et al. [12] and Bambos et al. [13] provide conditions for SINR feasibility and/or SIR balancing in 
cellular systems. Specifically, in a network with N users with target SINRs Ti, 1 < % < N, a feasible 
power allocation for all users exists iff the spectral radius of the normalized channel gain matrix is 
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less than unity. Associated results on centralized/distributed/constrained power control, link admission 
control and user-BS assignment are presented in [12], [14]— [19] and numerous other works. 

The utility-based non-cooperative femtocell SINR adaptation presented here is related to existing 
game theory literature on non-cooperative cellular power control [20]-[25] (see [26] for a survey). The 
adaptation forces stronger femtocell interferers to obtain their SINR equilibria closer to their minimum 
SINR targets, while femtocells causing smaller cross-tier interference obtain higher SINR margins. This 
is similar to Xiao and Shroff [24] 's utility -based power control (UBPC) scheme, wherein users vary their 
target SIRs based on the prevailing traffic conditions. Unlike the sigmoidal utility in [24], our utility 
function has a more meaningful interpretation because it models 1) the femtocell user's inclination to 
seek higher data-rates and 2) the primary role of the macrocell while penalizing the femtocell user 
for causing cross-tier interference. Our SINR equilibria is simple to characterize unlike the feasibility 
conditions presented in prior works e.g [25]. 

To minimize cross-tier interference, prior femtocell research has proposed open access [4], varying 
femtocell coverage area [27], hybrid frequency assignments [28], adjusting the maximum transmit power 
of femtocell users [29] and adaptive access operation of femtocells [30]. In contrast, this paper addresses 
SINR adaptation and ensuring acceptable cellular performance in closed access femtocells. Related works 
in cognitive radio (CR) literature such as [31], [32] propose that secondary users limit their transmission 
powers for reducing interference to primary users (PUs). In [32], CR users regulate their transmit powers 
to limit PU interference, but their work does not address individual rate requirements at each CR. Qian 
et al. [31] propose a joint power and admission control scheme, but provide little insight on how a 
CR user's data-rate is influenced by a PU's rate. In contrast, our results are applicable in CR networks 
for determining the exact relationship between the feasible SINRs of primary and CR users; further 
our SINR adaptation can enable CR users to vary their data-rates in a decentralized manner based on 
instantaneous interference at PU receivers. 

C. Contributions 

Pareto SINR Contours. Near-far effects in a cochannel two-tier network are captured through a 
theoretical analysis providing the highest cellular SINR target-for which a non-negative power allocation 
exists between all transmit-receive pairs-given any set of femtocell SINRs and vice versa. With a 
common SINR target at femtocells and neglecting interference between femtocells, the per-tier Pareto 
SINR pairs have an intuitive interpretation: the sum of the decibel (dB) cellular SINR and the dB 
femtocell SINR equals a constant. Design interpretations are provided for different path loss exponents, 
different numbers of femtocells and varying locations of the cellular user and hotspots. 
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Utility-based Femtocell SINR Adaptation. Femtocells individually maximize an objective function 
consisting of a SINR dependent reward, and a penalty proportional to the interference at the macro- 
cell. We obtain a channel-dependant SINR equilibrium at each femtocell. The equilibrium discourages 
strongly interfering femtocells to use large transmit powers. This SINR equilibrium is attained using 
distributed power updates [16]. For femtocell users whose objective is to simply equal their minimum 
SINR targets, our adaptation simplifies to the Foschini-Miljanic (FM) update. Numerical results show 
that the utility adaptation provides up to 30% higher femtocell SINRs relative to FM. 

Cellular Link Quality Protection. To alleviate cross-tier interference when the cellular user does 
not achieve its SINR target, we propose a distributed algorithm to progressively reduce SINR targets 
of strongest femtocell interferers until the cellular SINR target is met. Numerical simulations with 100 
femtocells/cell-site show acceptable cellular coverage with a worst-case femtocell SINR reduction of 
only 16% (with typical cellular parameters). 

II. System Model 

The system consists of a single central macrocell B serving a region C, providing a cellular coverage 
radius R c . The macrocell is underlaid with N cochannel femtocells APs Bi,i > 1. Femtocell users are 
located on the circumference of a disc of radius Rf centered at their femtocell AP. Orthogonal uplink 
signaling is assumed in each slot (1 scheduled active user per cell during each signaling slot), where 
a slot may refer to a time or frequency resource (the ensuing analysis leading up to Theorem 1 apply 
equally well over the downlink). 

AS I: For analytical tractability, cochannel interference from neighboring cellular transmissions is 
ignored. 

During a given slot, let i £ {0, 1, • • • , N} denote the scheduled user connected to its BS Bi. Designate 
user i's transmit power to be p, L Watts. Let a 2 be the variance of Additive White Gaussian Noise (AWGN) 
at B^ The received SINR 7$ of user % at Bi is given as 

< 7 , = ^ Pt9h \ r (1) 

Here Tj represents the minimum target SINR for user % at B^ The term g i:j denotes the channel gain 
between user j and BS Bi. Note that g iti can also account for post-processing SINR gains arising from, 
but not restricted to, diversity reception or interference suppression (e.g. CDMA). In matrix-vector 
notation, (1) can be written as 

p > TGp + 77 and p > 0. (2) 
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Here T = diag(T , . . .T N ) while the vector p = (po,p\, ■ ■ -Pn) denotes the transmission powers of 
individual users, and the normalized noise vector equals rj = (r] , . . . rj N ),rji = a 2 Ti/ ' g iti . The (N + 1) x 
(N + 1) matrix G > is assumed to be irreducible - meaning its directed graph is strongly connected 
[33, Page 362] - with elements given as 

dj r = and else. (3) 

9i,i 

Since TG is nonnegative, the spectral radius p(TG) (defined as the maximum modulus eigenvalue 
max{|A| : TG — AIat+i is singular}) is an eigenvalue of TG [33, Theorem 8.3.1]. Applying Perron- 
Frobenius theory [33] to TG, (2) has a nonnegative solution p* (or T constitutes a. feasible set of target 
SINR assignments) iff the spectral radius p(TG) is less than unity [12], [13]. Consequently, 

Wrj > 0, (I - TG)" 1 > 44> (I - TG) ^ > <£> p(TG) < 1. (4) 

The solution p* = (I — TG) -1 ^ guarantees that the target SINR requirements are satisfied at all BSs. 
Further, p* is Pareto efficient in the sense that any other solution p satisfying (2) needs at least as much 
power componentwise [13]. When T = ^In+i, then the max-min SIR solution 7* to (4) is given as 

r = rw =* r ' = m ■ <5) 

In an interference-limited system (neglecting 77), the optimizing vector p* equals the Perron-Frobenius 
eigenvector of TG [11]. 

III. Per-Tier SINR Contours In a Femtocell-Underlaid Macrocell 

In a two-tier network, let T c = T and I\ (i > 1) denote the per-tier SINR targets at the macrocell 
and femtocell BSs respectively. Define 17/ = diag(ri, r 2 , . . . , T N ) and T = diag(r c , Tf). Any feasible 
SINR tuple ensures that the spectral radius p(TG) < 1 with a feasible power assignment given by (4). 
This section derives the relationship between T c and Tj as a function of k and entries of the G matrix. 

Using the above notation, TG simplifies as 

TG = C4c . (6) 

\T/q/ T f Fj 

Here the principal submatrix F consists of the normalized channel gains between each femtocell and its 
surrounding N— 1 cochannel femtocells. The vector = [G i, G 02 , ■ ■ ■ , G 0N ] consists of the normalized 
cross-tier channel gains between the transmitting femtocell users to the macrocell BS. Similarly, qp = 
[Gio, G20, ■ ■ ■ Gnq\ T consists of the normalized cross-tier channel gains between the cellular user to 
surrounding femtocell BSs. 
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Below, we list two simple but useful properties of TG: 

Property 1: p(TG) is a non-decreasing function ofY. That is, T' > T =>- p(T'G) > p(TG). 

Property 2: p(TG) > p(T f F). 
Property 1 is a consequence of [33, Corollary 8.1.19] and implies that increasing the per-tier SINRs 
in r drives p(TG) closer to unity. This decreases the margin for existence of a nonnegative inverse 
of I — TG in (4). Therefore, assuming a fixed set of femtocell SINRs given by Tf, the maximum 
cellular SINR target T monotonically increases with p(TG). Property 2 arises as a consequence of 
TfF being a principal submatrix of G, and applying [33, Corollary 8.1.20]. Intuitively, any feasible 
femtocell SINR in a tiered network is also feasible when the network comprises only femtocells since 
p(TG) < 1 =>> p(T f F) < 1. From (4), the condition p(T f F) < 1 ^> (I - T/F)" 1 is nonnegative with 
expansion given as ^^ (r /F) fe . 

We restate a useful lemma by Meyer [34] for obtaining p(TG) in terms of F, q/, q c , T c and Tf. 

Lemma I: [34, Meyer] Let A be a m x n nonnegative irreducible matrix with spectral radius p and 
let A have a k-level partition 

I An A12 ... Ai fe ^ 
A 2 i A 2 2 • • • A 2 fc 

\A fc i A k2 ■ ■ ■ A kk J 

in which all diagonal blocks are square. For a given index i, let Aj represent the principal block 
submatrix of A by deleting the ith row and ith column of blocks from A. Let A« designate the ith row 
of blocks with An removed. Similarly, let A^ designate the ith column of blocks with An removed. 
Then each Perron complement Pa = An + A«(pl — A^^A^ is also a nonnegative matrix whose 
spectral radius is again given by p. 

Using Lemma 1, we state the first result in this paper. 

Theorem 1: Assume a set of feasible femtocell SINRs targets Ti(i > 1) such that p(TfF) < 1, and 
a target spectral radius p(TG) = K,p(TfF) < k < 1. The highest cellular SINR target maintaining a 
spectral radius of k is then given as 

Tc = qHl-^AOFl-^q/ (8) 
Proof: From Lemma 1, the Perron complement of the entry "0" of TG in (6) is a nonnegative 

scalar equaling k. This implies, 

K = + r cq n«:i-r / F]- 1 r / q / . (9) 
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Rearranging terms, we obtain (8). Note that since k > p(Tf¥), the inverse [I — (Tj//t)F] _1 = 
J2kL (T f / K,) k F k exists and is nonnegative. ■ 

Given a set of N feasible femtocell SINR targets, Theorem 1 provides a fundamental relationship 
describing the maximum SINR target at the macrocell over all power control strategies. Given a k (e.g. 
K — l — e, where < e < 1 — p(r^F)), one obtains the highest T c for a given Tf. 

Example 1 (One Femtocell): Consider a two-tier network consisting of the central macrocell B and 
a single femtocell BS Bi. The matrix TG is given as 

( o t c g 01 \ 

TG = . (10) 

\r f G 10 o J 

Setting F = 0, q c = G i, q/ = Gio in (8), one obtains 

p(TG) = y/T c G 01 T f G 10 (r c , Tf) e \{x,y) E M 2 + : xy < 7 ^~) ■ (11) 

L ^oi^io J 

Intuitively, the product of the per-tier SINR targets is limited by the inverse product of the cross-tier 
gains between the cellular user to the femtocell AP and vice versa. 

Remark 1: Equation (8) generically applies in a wireless network with N + 1 users for finding the 
best SINR target for a particular user - by appropriately adjusting the entries in q c , q/ and F - for a 
given set of N SINR targets. However, the subsequent analysis (Lemma 2) specializes (8) to a two-tier 
cellular system and works only when the cellular user is isolated. 

With r c obtained from (8) and SINR targets T* = [T c , r 1? T 2 , . . . , T N ] T , a centralized power allocation 
is given as 

p* = (I - T*G)- V, where 77* 4 diag (—, ^ ) T*. (12) 

\9i,i 92,2 9n+i,n+i/ 

Next, assume that the N femtocells Bi . . . B N choose a common SINR target Tj = Tj(i > 1). Although 
the assumption of a common SINR target at all femtocells seems rather restrictive at first glance, it 
provides intuition on near-far effects in a two-tier network which will be discussed in the next section. 
The following corollary derives the Pareto contours between the best SINR targets for macrocell and 
femtocell users respectively. 

Corollary 1: Assume a common positive target femtocell SINR target Tf < l/p(F), and a target 
spectral radius p(rG) = k, where T/p(F) < k < 1. The Pareto contours maintaining a spectral radius 
of k are given as 

Kr/):0< r/ <^,r e= g }■ (13) 
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Remark 2 (Pareto optimality): Given a target spectral radius k, the (T c ,Tf) tuples derived in (8) 
(and hence (13)) are Pareto optimal. From Property 1, a "better pair" T' f > Tf (component- wise) and 
r' c > T c cannot be obtained without p(TG) exceeding k. 

Lemma 2: With a set of feasible femtocell SINRs thresholds Ti(i > 1) and p(TfF) < 1, a necessary 
condition for any cellular SINR target T c to be feasible is given as 

r c < -5^—. (14) 

Consequently, assuming a common positive SINR target Ff < l/p(F) at femtocells (l/p(F) being the 
max-min target), any feasible SINR pair (T c ,Tf) satisfies the following inequality 

r c r> < -J— . (15) 

Proof: Computing the Perron complement of TfF in (6) and applying Lemma 1: 

(6) 

k = P (r / F + r /q/ r c qJ/ K ) > p(r /q/ r c q^/«) (16) 

where step (b) in (16) follows by applying [33, Corollary 8.1.19]. Upper bounding k 2 by unity and 
applying p(q^qj) = q^q/ to (16) yields (14). Alternatively, one can expand I — (T f/ k)¥ and replace 
qj[l — (rj//t)F] _1 qj by the lower bound q^q/. ■ 
Intuitively, (15) restates that 1/q^q/ is an upper bound on the product of the per-tier SINRs, achieved 
when F = in (8), i.e. the interference between neighboring femtocells is vanishingly small. Ignoring F 
is justifiable because 1) the propagation between femtocells suffers at least a double wall partition losses 
(from inside a femtocell to outdoor and from outdoor onto the neighboring femtocell), and 2) there is 
only one partition loss term while considering the propagation loss between a cellular user to femtocells. 
Thus, a simple relationship between the highest per-tier SINRs is expressed as: 
For small F, the sum of the per-tier decibel SINRs equals a channel dependant constant L^b = 
— 10 log 10 (q^q/). We denote this constant L = as the Link Budget. Choosing a cellular SINR 

target of x dB necessitates any feasible femtocell SINR target to be no more than L^b — x dB. To keep 
L large, it is desirable that the normalized interference powers are decorrelated (or q c and q^ do not 
peak simultaneously). In a certain sense, the link budget provides an "efficiency index" of closed access 
femtocell operation, since open (or public) femtocell access potentially allows users to minimize their 
interference by handoffs. 

Example 2 (N Femtocells): Assume a path loss based model wherein the channel gains g i:j = D^J 
(Dij represents the distance between user j to BS £>j. The term a is the path loss exponent (assumed 
equal indoors and outdoors for convenience). Femtocell user % is located at distances Rf from its AP 
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Bi and Df from B . The cellular user is located at distances D from its macrocell BS B and D c from 
each femtocell AP (See Fig. 1 for N = 2 femtocells). 



In this setup, q| 



D 



. The vector 



m m -\ 

The decibel link budget L dB varies with a as a straight line and given as 

1 1 /D f L 
N \~DR 



q,?V 



^dB 



10 log 10 N + 10 log 10 ( I n 



intercept 



(17) 



slope 



Define Q = ^ c as the interference distance product normalized by the signaling distance product. 
Then, L dB monotonically increases with a whenever the slope Q dB > and decreases otherwise. 
Consequently, the condition Q ^ 1 determines the sensitivity of link budgets to the path-loss exponent. 



A. Design Interpretations 

This subsection studies how the per-tier SINRs and link budgets vary with user and femtocell locations 
in practical path loss scenarios. Assume that the cellular user is located at a distance D 0i o = D from 
the macrocell B . At a distance Df from B (see Fig. 2), N surrounding cochannel femtocells {Bi}, i = 
1 • • • iV are arranged in a square grid - e.g. residential neighborhood - of area D^ rid = 0.25 sq. km. with 
VN femtocells per dimension. Each femtocell has a radio range equaling Rf meters. Let D i: j denote 
the distance between transmitting mobile j and BS B^. 

For simplicity, neither Rayleigh fading nor lognormal shadowing are modeled. Assuming a reference 
distance D vei = 1 meter [35] for all users, the channel gains are represented using the simplified 
path loss model in the IMT-2000 specification [36], given as 

K c imn(D- a %\) 
K fi R/ 

fh.j <; /v ; ,,o inin (/;,,;• . i; 

K c( j) min (D~f%l) 

K fo tfmm(D-? f °,l) i^j,i,j>0 
In (18), ot c ,f3,a,f respectively denote the cellular, indoor and indoor to outdoor femtocell path loss 
exponents. Defining / Cj mhz as the carrier frequency in MHz, K c ^ = 30 log 10 (/ C! Mhz) — 71 dB equals 
the fixed decibel propagation loss during cellular transmissions to B . The term Kfi is the fixed loss 
between femtocell user % to their BS B, L . Finally, Kf Q denotes the fixed loss between femtocell user % 
to a different BS Bj, and assumed equal to K c . The term W explicitly models partition loss during 
indoor-to-outdoor propagation (see numerical values for all system parameters in Table I). 



i=j = 0, 
i = j>l, 
t = 0,j>0, 
t>0, 3 = 0, 



(18) 
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AS 2: Assume equal outdoor path loss exponents from a cellular user and a femtocell user to the 
macrocell B . That is, a c = aj a = a. 

Following AS2, substituting (18) in (15) and assuming that users are at least 1 meter away from BSs 



Fig. 3 shows the SINR contours using (8), considering a common femtocell SINR target and different 
normalized D and Df values. The target spectral radius k = p(rG) was chosen equal to max{l — 
l(T 4 ,p(F) + (1 - 1(T 4 )(1 - /o(F)) } (ensuring that p(T f F) < p{TG) < 1). For comparison, the upper 
bound in (15) was also plotted. Three different positions - normalized w.r.t R c - of the cellular user 
and the femtocell grid are considered namely a) D = D F = 0.1, b) D = 0.1 and D F = 0.5 and 
c) D = D F = 0.9 . In case (a), note that the macrocell BS is located in the interior of the femtocell 
grid. 

We observe that employing (15) is a good approximation for the exact result given in (13). The 
highest per-tier SINRs occurs in configuration (b) suggesting a low level of normalized interference (q c 
and q/). Interestingly, when both users and hotspots are close to the macrocell BS [configuration (a)], 
the per-tier SINRs are worse compared to the cell-edge configuration (c). This counterintuitive result 
suggests that unlike a conventional cellular system where the regular placement of BSs causes the worst- 
case SINRs typically at cell-edge, the asymmetric locations of interfering transmissions in a two-tier 
network potentially diminishes link budgets in the cell-interior as well. The reason is because power 
control "warfare" due to cross-tier interference from femtocells near the macrocell BS necessitates both 
tiers to lower their SINR targets. 

Assuming D = Df in Fig. 2, the following lemma provides a necessary condition under which the 
link budget in (19) increases with a. 

Proposition 1: Under assumption 2 and assuming fixed locations of all users w.r.t their BSs, the link 
budget monotonically increases with a whenever 



Fig. 4(a) plots the Link Budget in (19) for a = 3.5, 4 and N = 4, 16, 64 femtocells with the cellular 
user colocated at the grid center (D = D F ). The link budgets with a = 4 are higher relative to 
those obtained when a = 3.5 indicating link budgets tend to increase with higher path loss exponents 
in practical scenarios. Fig. 4(b) plots the cumulative distribution function (CDF) of L dB considering 




< the link budget L is given as 




(19) 




(20) 
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randomly distributed femtocells inside a circular region of radius D gri d/V^ centered at distance Dj 
from Bq. With N = 64 femtocells, both the regular and random configurations in Figs. 4(a)-4(b) show 
diminishing L in the cell-interior suggesting significant levels of cross-tier interference. 

The above results motivate adapting femtocell SINRs with the following objectives namely 1) to 
maximize their own SINRs, and 2) limit their cross-tier interference. 

IV. Utility-Based Distributed SINR Adaptation 

Due to the absence of coordination between tiers, implementing centralized power control p* = (I — 
r*G)~ 1 ?7* will likely be prohibitively difficult. In this section, we present a utility -based SINR adaptation 
scheme. Using microeconomic concepts, we shall assume that cellular and femtocell users participate 
in a N + 1 player non-cooperative power control game G = [Af, {Pi}, {£/;(.)}]. Here Af = {0, 1, . . . N} 
refers to the player index set and Pi is the strategy set describing the domain of transmission powers for 
user i. User % maximizes its individual utility Ui (or payoff) in a distributed fashion. Consequently, their 
actions - selecting their transmission power - are the best response to the actions of other participants. 
For notational convenience, define [x] + = max{x, 0}. Given user i, designate p ; as the vector of 
transmit powers of all users other than % and define ij(p_j) = J2j^iPj9i,j + a ' 2 as me interference power 
experienced at B>i. 

Formally, for all users < i < N, this power control game is expressed as 

max Ui(p i: 7i|p_i) for each user in Af. (21) 

0<Pi<Pmax 

We are interested in computing the equilibrium point (a vector of N + 1 transmit powers) wherein each 
user in Af individually maximizes its utility in (21), given the transmit powers of other users. Such an 
equilibrium operating point(s) in optimization problem (28) is denoted as the Nash equilibrium [37]. 
Denote p* = (pl,p\, • • • iPn) as me transmission powers of all users under the Nash equilibrium. At 
the Nash equilibrium, no user can unilaterally improve its individual utility. Mathematically, 

UM,i*i\vU) > UiipintlPU) V Pl ^ p*, Pi E P h V* G Af. (22) 
We shall make the following assumptions for the rest of the work. 

AS 3: All mobiles have a maximum transmission power constraint p max , consequently the strategy 
set for user % is given as Pi = [0,p max ]. 

AS 4: Assume a closed-loop feedback power control, i.e BS B>i periodically provides status feedback 
to user % e Af if its current SINR 7, = PiQaj ij(p_j) is above/below its minimum SINR target IV 
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A. Cellular Utility Function 

Given a current cellular SINR 70 and a minimum SINR target r > at B , we model the cellular 
user O's objective as 

max C/ (Po,7o|P-o) = -(70 - To) 2 - (23) 

0<po<pmax 

The intuition behind the strictly concave utility in (23) is that user desires to achieve its minimum SINR 
target T - assuming feasibility - while expending no more than the minimum required transmission 
power below p max . Alternatively, given a cellular SINR 7 > T for a given interference 7 (P-o) at B , 
user could improve its utility by decreasing p until 70 = T . 

B. Femtocell Utility Function 

Given interfering powers p_j and current SINR 7i, user i in femtocell Bi obtains an individual utility 
Ui(pi, 7i|p_j). Having installed the femtocell AP Bi in their self-interest, user % seeks to maximize 
its individual SINR while meeting its minimum SINR requirement. At the same time, transmitting 
with too much power will create unacceptable cross-tier interference at the primary infrastructure B . 
Consequently, it is natural to discourage femtocells from creating large cross-tier interference. We 
therefore model the utility function for femtocell user % as consisting of two parts. 

c^(Pi,7i|p-i) = R^,r t ) + b t c( T p ; ,p -;\ (24) 

MP-*) 

Reward function. The reward function #(7$, Tj) denotes the payoff to user i as a function of its 
individual SINR 7i and minimum SINR target r, < 

Penalty function. The penalty function h^jy^y is related to the interference experienced at the 
macrocell BS B . The penalty C reduces the net utility obtained by i for creating cross-tier interference 
at B by virtue of transmitting at power p^ Here 6j is a constant which reflects the relative importance of 
the penalty w.r.t the reward of user i. Scaling the penalty by h(p-i) ensures that femtocells experiencing 
higher interference are penalized less. 

Using the framework of [20], we make the following assumptions for femtocell user % e M \ {0}. 

AS 5: For the ith user, given fixed pi, its utility Ui(pi, 7 j|p_i) is a monotonically increasing concave 
upward function of its SINR 7i . 

AS 6: For the ith user, given fixed 7i , the utility C/j(pj, 7 j|p_j) is a monotonically decreasing concave 
downward function of its transmit power pi. 

Assumption 5 models declining satisfaction (marginal utility) obtained by user i, once its current SINR 
7i exceeds Tj. Assumption 6 models increased penalty incurred by user % for causing more interference. 
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Under assumptions 5 and 6: 

> 

< 



d 2 U t 



dR 

d7i 
d 2 R 



> 
< 



dpi 

d 2 a 



< o = 

< o 



dC 
dpi 
d 2 C 



di 2 d-f dp 2 dp 2 

Taking the second-order total derivative of Ui w.r.t p { and applying (26), 

d 2 U, d 2 R ( <fe \ 2 b, d 2 C 



< 0. 
< 0. 



+ 



< 0. 



(25) 
(26) 

dp 2 d7? \L t (p-i)J ' /i(p-i) dp 2 " (27) 
This suggests that given interferer powers p _ i5 the femtocell utility function C/j at is strictly concave 
with respect to the user i's transmission power pj. 

Assume that each femtocell individually maximizes its utility U(p i: 7i|p_j) as a best response to the 
cellular user and neighboring femtocell users' transmit powers p_j. The problem statement is given as 

c(Pi,p-i)' 



max Ui(pi, 7j|p_j) = max 

0<Pi<Pmax 0<Pi<pmax 



(28) 



C. Existence of Nash Equilibrium 

Observe that for all % e M, Ui is continuous in p and Ui is strictly concave w.r.t pi from (27) over a 
convex, compact set [0,p max ]. We now employ the following theorem from Glicksberg [38], Rosen [39] 
and Debreu [40]: 

Theorem 2: A Nash equilibrium exists in game G = [Af, {Pi}, {Ui(.)}] if, for all % = 0, 1, . . . , N, 

1) Pi is a nonempty, convex and compact subset of some Euclidean space M, N+1 . 

2) Ui(p) is continuous in p and quasi-concave in p^ 

Following Theorem 2, the optimization problems in (23) and (28) have a Nash Equilibrium. The 
following theorem derives the SINR equilibria at each femtocell. 

Theorem 3: A SINR Nash equilibrium at femtocell BS B^i e J\f\ {0} satisfies 7* = p*g iti / I^p^), 
where p* is given as 

'dR^T,)' 



Pi 



mm 



9i,i 1 V 9i,idPi) 



,p max } and fi(x) 



d'ji 



(29) 



Proof: Since femtocell user % individually optimizes its utility as a best response to other users, 
we first fix interfering powers p _j. Because Ui(p i: 7i|p-») is a strictly concave function of pi, its partial 
derivative Ul(p i: 7i|p-») - assuming differentiability - monotonically decreases with increasing pi. A 
necessary condition for the existence of local optima is that the derivative of Ui in the interval [0,p maa; ] 
equals zero. Therefore, if there is no local optima in the interval [0,p max ], the user % chooses its 
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equilibrium transmit power p* depending on the sign of the derivative U[{j>i, - transmit at full 
power (if C/ ? '(pj,7j) > in [0,p max ]) or zero power otherwise. 

On the contrary, if the Nash equilibrium p* is a local optima in [0,p max ], 



dC/,(p,,7i|P- 
dpi 



= 



Pi=P~ 



d-R(7», r i) 9i,i 



+ 



dC 



= Vi e J\f,i > I. (30) 



Pi=p- 



d7i ii(p-i) ^i(p-i) 

Since ij(p_j) > c 2 > 0, one may cancel ij(p_j) on both sides of (30). The conditions (25)-(26) ensure 
that di?(7i, rj)/d7i [resp. — dC/dpt] are monotone decreasing [resp. monotone non-decreasing] in pi. 
The solution to (30) corresponds to the intersection of a monotone decreasing function g^dR^, T^/d^i 
and a monotone increasing function —bidC/dpi w.r.t the transmitter power pi. Given p* i5 this intersection 
is unique [20, Section 3] and corresponds to the Nash equilibrium at pi = p*. Using the notation 



dfl( 7i ,ri) 



evaluated at 7, = x yields (29). This completes the proof. 



I) Femtocell Utility Selection: Assume the iZ^Tj) and C(pj,p_j) in (24) as shown below. 



,-oj(7i-ri) 



,7i > 0, C(pi,p_j) = -Pig ,i 



(3D 



The exponential reward intuitively models femtocell users' desire for higher SINRs relative to their 
minimum SINR target. The linear cost C(jpt, p_*) = —pigoi discourages femtocell user % from decreasing 
the cellular SINR by transmitting at high power. Assuming a i: 6, 7^ 0, it can be verified that the above 
choice of R^^Tj) and C(pj,p_j) satisfies the conditions outlined in (25) and (26). 



dR 

d7i 



cue 



> 



dC 



d 2 R 



= -a 2 e~ a ^ Vl) < 



Ii(p-i)dpi Ii(p-i) 
h d 2 C 



< 
= 0. 



(32) 
(33) 



d 7l 2 1 /i(p-i) dp 2 

Lemma 3: With the utility-based cellular SINR adaptation [resp. femtocell SINR adaptation] in (23) 
[resp. (28) with reward-cost functions in (31)7, the unique SINR equilibria at BS B^i e Af are given 
as 7* = j P ('p") where p* is given as 

Femtocell User : p* = min 



A(p! 



Cellular User : p* = min 



9i,i 
9o,o 



a,- 



bi9o,i 



Pn 



(34) 



(35) 



Proof: The cellular user's utility function U (p , 7o|p_o) i s strictly concave w.r.t p given p 



•o- 



Jq(p-q) 
900 



or at the 



Consequently, the argument maximizer in (23) occurs either in the interior at p* = T 

boundary point p = p max if U' {po, 7o|P-o) = 2 / u (p° ) ( r o ~ Po / ( ,(p'° ) ) > in [°>Pmax]. At femtocell AP 
.Bj, the equilibrium SINR in Equation (34) follows immediately by applying (29) in Theorem 3 to the 
utility functions given in (31). 
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To show uniqueness of the Nash equilibria, we rewrite Equations (34)-(35) as an iterative power 
control update p( fe+1 ) = f(p( fe )) - wherein the component fiipi) represents the power update for user % 
- with individual power updates given as 



Femtocell User : pi +V> = min 



(k) 
Pj__ 

(k) 

11 



Ti-\ In 1 



, Pmax > • (36) 



Cellular User : ^ fe+1) = min | ^|r , 2W } ■ (37) 

Yates [15] has shown that, provided a power control iteration of the form p( fc+1 ) = f(pW) has 
a fixed point and whenever f(p) satisfies the following properties namely a) positivity /(p) > 0, 
b) monotonicity pi > p 2 =>■ f(pi) > f(p2) and c) scalability af(p) > f(«p) Va > 1, then the power 
control iteration converges to the fixed point, which is unique. In such a case, f is called a standard 
interference function. Since the RHSs in (36)-(37) form a standard interference function, its fixed point 
(or the Nash equilibrium given by (34)-(35)) is unique and the iterates are guaranteed to converge to 
the equilibrium transmit powers. This completes the proof. ■ 
In a practical tiered cellular deployment, (36) can be implemented in a distributed fashion since each 
femtocell user i only needs to know its own target SINR Ti and its channel gain to B and Bi given 
as g 0i and gu respectively. Estimating g 0ji at femtocell Bi may require site specific knowledge [41]. 
Possibly, femtocells would infer their locations using indoor GPS, or even estimate the path losses from 
the macrocell downlink signal in a TDD system (assuming reciprocity). 

Remark 3: Given equal minimum SINR targets at all femtocells and assuming identical coefficients 
in the utility functions (aj = a,bi — b \/i e jV\ {0}), femtocell users with higher g^i/go^ (or a higher 
received signal strength relative to cross-tier macrocell interference) obtain a higher relative improvement 
in their SINR equilibria. 

The choice of the coefficients a« and 6, entails careful consideration of the trade-offs between the 
femtocell users' desire to maximize their own data rates and the relative importance of satisfying the 
cellular users' QoS requirement. The Nash equilibrium defined in (34) has the following properties. 

1) For large (a^ — > oo), the equilibria 7* — > r« (assuming Tj is feasible Vi, that is, (4) is satisfied). 
This corresponds to hotspot users with little inclination to exceed their minimum rate requirement 
(e.g. voice users). In such a case, (36) is equivalent to the Foschini-Miljanic (FM) algorithm pf +1 ^ = 
mmjpf-^^wj [10], [12]. 

2) If cij is chosen such that j < hgo^, the hotspot users' SINR equilibria are lesser than their 
minimum target Tj, because they pay a greater penalty for causing cross-tier macrocell interference. 



17 



3) Choosing Oj < 1 and f 1 3> 1 increases the importance provided to the reward function relative to 
the cost function at each femtocell. Indeed, taking the derivative of — In ( ) w.r.t a, yields 

_d_ 

da,- 



1 , / a>i9- 
In 



J_(l_ln(^Li) ) >0V^<e = 2.71828... (38) 



ai \big Q . 

Therefore, the highest gains over the minimum SINR target r, are obtained when a^g^i = ebig 0ti . 
Such a choice is not necessarily preferable since the potentially large cross-tier interference from 
femtocells may result in 7q < T . 

D. Reducing Femtocell SINR Targets : Cellular Link Quality Protection 

Whenever the cellular SINR target T is infeasible, user transmits with maximum power according 
to (37). Assume, after the Mth iterate (assuming large M), user O's SINR 7^ < (1 — e)r where e is 
a pre-specified SINR tolerance for the cellular user. 

(1 - e )r > 7 S M) = „ P ™ x9o '° — • (39) 

A (M) 2 
Pi 9o,i + cr 2 

i=i 

For guaranteeing that user achieves its SINR target within its tolerance, that is 7^ > (1 — e)T , 
we propose that a femtocell subset II C {B 1: B 2 , . . . , B N } reduce their SINR equilibria in (34) by a 
factor t > 1. A centralized selection of t ensures 

^-^ T 0< I ^ (M) ^ (M) 2 (40) 

t 2-i Pi 9o,i + 2^ Pj 9o,j + cr 

where Tl c denotes the set complement of IT. Combining (39) & (40), a sufficient condition to obtain 
7o > T at B is that there exists t > 1 and II C {B 1: B 2 , . . . , B N } such that 

53 Pi M) 9o,i > P™*9o,o (^fj ~ (1 _ 1 £ )r j • ( 41 ) 

In (41), whenever IIi C n 2 C {Bi, . . -B N }, then t ni > in 2 - That is, choosing an expanding set of 
femtocell BSs to reduce their SINR targets requires a monotonically decreasing SINR reduction factor 
for each femtocell. Further, if reducing SINR targets inside a femtocell set Tlx does not achieve T at 
B , then a bigger femtocell set Tl 2 D Hi should be chosen. Centralized selection of t and II may be 
practically hard especially in two-tier networks employing OFDMA because the macrocell BS may need 
to communicate the t's and II sets for each frequency sub band. A simpler strategy is to distributively 
adapt the femtocell SINR targets based on periodic feedback from the macrocell BS. 
AS 7: Following every Mth update in (36), an SINR status feedback occurs from B to /3,'s whether 

i { o M) < (i - e)r„. 
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Given M iterative updates, define the set H(m) [resp. its complement IT^] as the dominant [resp. 
non-dominant] interferer set, consisting of femtocells whose interference at B individually exceeds 
[resp. below] a threshold y > 0. Mathematically, H(M)(y) — {Bi : p\ M ^go,i > y}- Whenever femtocell 
user % determines that B { e n(y), it scales down its SINR target 7* in (34) by t > 1. Denoting the set 
cardinality by \X\, the above selection chooses the |II(y)| strongest femtocell interferers for reducing 
their transmit powers. Periodically decreasing y by a factor Sy after every M iterations increases |n(y)|. 
Specifically, for all j > i, choosing y Mj < y Mi ensures that U Mj D n Mi . Given a tolerance e, the SINR 
reduction procedure is repeated after every M updates until the cellular user's SINR is greater than 
(1 — e)r . See Algorithm 1 for the pseudocode. Table II shows the algorithm performance in a practical 
scenario of a macrocell overlaid with 16 femtocells. 

Provided the SINR at B equals (1 — e)T , the mean femtocell dB SINR (7^), the average percentage 
of degraded femtocells (N) and the average percentage dB SINR degradation (A (7*)) at femtocells 
(assuming zero SINR degradation at femtocells with 7* > Tj) can be calculated as: 

N 

X 



(7d B ) = T7E 101 °gio^ 



i=l 



n|> = l|{s i Gn:7{ M) <r i } 



N 

(A(7*)> = 



1 E 

N ^ 



ioiog 10 r l -ioio glo7 J M) 



n ^ ioio glo r, 



(42) 



^en :7 ( M) < ri 

V. Numerical Results 

In this section, we present numerical results based on two experiments with the system parameters 
in Table I and the setup in Section III-A. The AWGN power a 2 in (1) was determined after assuming 
a cell-edge user obtains a cellular SNR equaling 20 dB at B , while employing maximum transmission 
power. Results are reported for 5000 different SINR trials in each experiment. The minimum femtocell 
SINR targets were randomly selected (uniform distribution) in the interval [L/ jm i n , L/ jmax ] dB. In any 
given trial, if the generated set of minimum SINR targets Tf resulted in p(T fF) > 1 in (6), then our 
experiments scaled Tf by a factor p(r^F)(l + 10~ 3 ) for ensuring feasible femtocell SINR targets. 

The first experiment obtains the improvements in femtocell SINRs relative to their minimum SINR 
targets with our proposed SINR adaptation. A cell-edge location of the cellular user (D = 0.9) and the 
femtocell grid (D F = 0.9) is considered. To maximize the chance of obtaining a feasible set of (N + 1) 
SINRs, the cellular SINR target T is equal to either its minimum target r Cjmin = 3 dB, or scaling its 
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highest obtainable target in (8) by A c dB = 5 dB (which ever is larger) and given as 

r ° = max { r ^^ qni-(r / /I)F]-r /q/ }- (43) 

Assuming Oj = a and bi — b Vi > 1 in (34), Fig. 5 plots the mean decibel femtocell SINRs 
(D = Dj = 0.9) in (42) for different a and b values. Selecting a < 1 models femtocell users seeking a 
greater SINR reward relative to their minimum SINR target. With a = 0.1, b = 1 and N = 64 femtocells, 
there is a nearly 30 % improvement in mean femtocell SINRs relative to their average minimum SINR 
target. With a higher interference penalty at femtocells (b = 1), our utility adaptation yields a nearly 
2 dB improvement in mean femtocell SINRs above their mean SINR target. When a » 1, femtocell 
users have little inclination to exceed their minimum SINR targets. In fact, with iV > 64 femtocells, 
the mean equilibrium femtocell SINRs are below the mean SINR target because femtocell users turn 
down their transmit powers to improve the cellular link quality. 

The second experiment considers randomly selected decibel cellular SINR targets chosen uniformly 
in the interval [r c min , r c max ] dB. All femtocells selected identical coefficients a; = bi = 1 in in (34). 
Femtocells scaled down their SINR targets in (36) until the cellular user approached within 95% of 
its minimum SINR target. 

Figs. 6 shows the average femtocell decibel SINRs (7^) using the distributed power control in (36)- 
(37) and cellular link quality protection. The black dotted lines plot the average minimum femtocell 
SINR target 101og 10 ( v /r /)min r /imax ). Fig. 6 shows that with iV = 64 femtocells, a nearly 8% SINR 
improvement is obtained when the user and femtocells are located on the cell-edge. 

Figs. 7(a)-7(b) plot the mean percentage reduction in femtocell SINRs (A(7*)) and the mean per- 
centage of "degraded" femtocells (|n|) in (42). With N = 100 femtocells and a cell-edge location 
(D = 0.9, D F = 0.9), although Fig. 7(b) shows that nearly 45% of femtocells operate below their 
minimum SINR target, the worst-case femtocell SINR reduction at femtocells is only 16% [Fig. 7(a)]. 
In all other cases, the mean percentage SINR reduction is less than 6%. This shows that our cellular 
link quality protection algorithm guarantees reliable cellular coverage without significantly affecting 
femtocell SINR targets. 

VI. Conclusion 

Cellular operators will obtain better spectral usage and reduced costs by deploying macrocell and 
femtocell users in a shared region of spectrum. Our work has addressed three related questions. The 
first is that of determining the radio link quality for a cellular user, given a set of iV transmitting 
femtocells with different SINR targets. The takeaway is that achieving higher SINR targets in one tier 
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fundamentally constricts the highest SINRs obtainable in the other tier. The reason is because of near- 
far effects caused by the asymmetric positions of interfering users w.r.t nearby BSs. The second and 
third questions seek to determine femtocell data rates when home users perform utility-based SINR 
adaptation; providing link quality protection to an active cellular user may necessitate femtocells to 
deliberately lower their SINR targets. We provide a link quality protection algorithm for progressively 
reducing the SINR targets at strong femtocell interferers when a cellular user is unable to meet its SINR 
target. Simulation results confirm the efficacy of the proposed algorithm and its minimal impact (worst 
case femtocell SINR reduction of only 16%) on femtocell SINRs. Being distributed, the power control 
algorithm ensures minimal network overhead in a practical two-tier deployment. 
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Fig. 1. Simple example with N = 2 femtocells for determining how link budgets vary with the normalized interference distance 

D f D c /R f D. 




D Cellular user distance to its macrocell BS 

D F Distance from femtocell grid center to macrocell BS 

□ Femtocell user ■ Cellular user 

Fig. 2. Single transmitting cellular user transmitting in same spectrum with an underlaid grid of femtocells. 
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TABLE I 

System Parameters 



Variable 


Parameter 


Sim. Value 


Rc 


Macrocell Radius 


1000 m 


Rf 


Femtocell Radius 


30 m 


Dgrid 


Grid size 


500 m 


/ 


Carrier Frequency /mi,z 


2000 MHz 


Pmax 


Max. Transmission Power per Mobile 


1 Watt 


r r 

J- c,mm ; - 1 - c,max 


Max. and Min. Cellular SINR target 


3, 10 dB 




Max. and Min. Femtocell SINR target 


5, 25 dB 




Indoor Loss 


37 dB 


w 


Partition Loss 


5, 10 dB 




Outdoor and Indoor path loss exponents 


4,3 




Femtocell SINR target reduction 


0.8 dB 


Sy 


Interference threshold reduction 


3 dB 




Fig. 3. Per-Tier SINR contours for different cellular user and femtocell locations. 
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Link Budget Vs. Distance to Macrocell 




0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1 

Normalized D 




(b) Cumulative distribution function of the link budget 10 log 10 (l/q^q/) with randomly located 
femtocells. 



Fig. 4. Link budget 101og 10 (l/qjq/) considering a square femtocell grid and randomly placed femtocells. 



D = 0.9, D =0.9 

23 I 1 1 1 , T r- 




1 3 1 1 1 1 1 1 1 1 1 1 

10 20 30 40 50 60 70 80 90 100 

Femtocells Per Cellsite 



Fig. 5. Mean femtocell SINR targets (grid center at cell-edge) for different reward and cost coefficients. 



Distributed Power Control and Cellular Link Protection 

1 8 i 1 1 1 1 1 1 1 1 




10 20 30 40 50 60 70 80 90 100 

Femtocells Per Cellsite 



Fig. 6. Mean femtocell SINR targets with distributed power control and cellular link quality protection. 
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Mean Femtocell SINR Reduction to reach 95 % Macrocell SINR Target 

16 i 1 1 1 1 1 1 1 1 A 




Femtocells in Cellsite 

(a) Mean percentage SINR reduction at femtocells. 



SINR Targets at Macrocell: [3, 10] dB, Femtocell: [5, 25] dB 

50 i i i -i 1 1 1 1 1 




Femtocells in Cellsite 

(b) Mean percentage of femtocells below their SINR target. 



Fig. 7. Femtocell SINR reduction when cellular SINR target is uniformly distributed in [3, 10] dB, and initial femtocell SINR targets 
are uniformly distributed in [5, 25] dB. 
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Algorithm 1 Maintain cellular link quality at macrocell BS B 
repeat 

Initialize k <— 1, p <— p max // Initialize iteration count and TX powers. 

while k < max iter do 

Cellular user adapts transmission power according to p^ +l ^ = min | -%jp^\ p ma x | 
For all « = 1,2, ...,N, femtocell user i adapts transmit power according to p\ 



k <= k + 1 
end while 

Macrocell B broadcasts status indicator flag = 1[7q > (1 — e)r ] to all femtocells where 
e G [0, 1] is a pre-specified tolerance, 
if flag == then 

// g 0:i is channel gain from Bi to B 

Form status indicator at femtocell B{. f lag, = l(p*g 0:i > y), where y > 
if f lagj == 1 then 

// Reduce reduce 7* since femtocell user % causes excessive cross-tier Interference. 
SINR Target Update: 7* dB <= 7* dB - t dB , where t > 1 




end if 



y <= y/5y II Induce more femtocell users to lower SINR Target, 
end if// Check if cellular user 0's SINR is within (1 - e)r 
until flag == 1 
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TABLE II 

Example: Link quality protection for a cellular user (Row 2) with N = 16 femtocells 



User i 


D ,i/R 


dB Target T 


Tm (dB) 


r? M (dB) 

1V1 \ / 


TUm (dB) 

LOJV1 \ / 


n„ M (dB) 

i y lvi \ / 


Piqm (dBm) 





0.1000 


21.0034 


7.8979 


9.3358 


15.4235 


20.1932 


30.0000 


1 


0.2915 


25.3945 


25.5374 


25.5374 


25.5374 


23.9538 


0.4138 


2 


0.1716 


27.8943 


27.9605 


27.9605 


26.3769 


21.6260 


3.1487 


3 


0.1716 


22.6351 


22.8535 


22.8535 


22.8535 


18.1027 


-0.2808 


4 


0.2915 


27.1217 


27.2182 


27.2182 


27.2182 


24.8428 


1.4084 


5 


0.2506 


14.0872 


15.6355 


15.6355 


15.6355 


14.8437 


-3.6491 


6 


0.0850 


14.4560 


15.3847 


15.3847 


10.6339 


5.8830 


1.3216 


7 


0.0850 


28.3470 


28.3891 


26.8054 


20.4709 


15.7201 


11.1628 


8 


0.2506 


25.7148 


25.8408 


25.8408 


25.8408 


21.8818 


3.5317 


9 


0.3100 


17.9488 


18.7032 


18.7032 


18.7032 


17.9114 


-0.5868 


10 


0.2014 


8.4026 


12.3111 


12.3111 


12.3111 


7.5602 


3.0034 


11 


0.2014 


28.3375 


28.4014 


28.4014 


24.4423 


19.6914 


15.1274 


12 


0.3100 


12.3944 


14.6515 


14.6515 


14.6515 


14.6515 


-3.5588 


13 


0.4301 


8.6965 


13.1272 


13.1272 


13.1272 


13.1272 


-10.4070 


14 


0.3598 


19.4412 


20.0152 


20.0152 


20.0152 


19.2234 


0.7828 


15 


0.3598 


20.3513 


20.8225 


20.8225 


20.8225 


20.0306 


1.7930 


16 


0.4301 


26.7008 


26.8211 


26.8211 


26.8211 


26.8211 


3.4629 



User designates cellular user, while Users 1 through 16 represent femtocell users. 
Bold faced entries represent either user or femtocell users unable to meet their SINR target. 
The spectral radius p(TG) = 4.4391, implying that initial SINR targets are infeasible. 
Following update 19 (M=1000 iterations/update), the spectral radius p(T 19M G) = 0.9999 < 1 



